On the volumetric path

نویسندگان

  • Murat Mut
  • Tamás Terlaky
چکیده

We consider the logarithmic and the volumetric barrier functions used in interior point methods. In the case of the logarithmic barrier function, the anaytic center of a level set is the point at which the central path intersects that level set. We prove that this also holds for the volumetric path. For the central path, it is also true that the analytic center of the optimal level set is the limit point of the central path. The only known case where this last property with the logarithmic barrier function fails occurs in case of semidefinite optimization in the absence of strict complementarity. By an example we show that this property does not hold even for a linear optimization problem in canonical form for the volumetric path.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Volumetric Path and Klee-Minty Constructions

By introducing redundant Klee-Minty examples, we have previously shown that the central path can be bent along the simplex path. In this paper, we seek for an analogous result for the volumetric path defined by the volumetric barrier function. Although we only have a complete proof in 2D, the evidence provided by some illustrations anticipates that a KleeMinty construction exists for the volume...

متن کامل

Extended Path Integral Formulation for Volumetric Transport

We propose an extension of the path integral formulation amenable to the expression of volumetric light transport with photon beam estimates. Our main contribution is a generalization of Hachisuka et al.’s extended path space formulation [HPJ12] to light transport in participating media. Our formulation supports various pointand beam-based volumetric density estimators, unifying them with path ...

متن کامل

Impact of Subsidy Policy on the Drip Irrigation Systems under Non-Volumetric and Volumetric Water Allocation in the Najafabad Aquifer

This study determines the amount of irrigation water saved as a result of the subsidy policy to adapt from flood to drip irrigation. We developed a positive mathematical programming model (PMP) to evaluate the effect of economic incentives on farmers’ decisions to choose the type of irrigation technology, cropping pattern, and "water use" and "water consumption" in rural Garkan Shomali district...

متن کامل

A Volumetric Approach to Quantifying Region-to-Region White Matter Connectivity in Diffusion Tensor MRI

In this paper we present a volumetric approach for quantitatively studying white matter connectivity from diffusion tensor magnetic resonance imaging (DT-MRI). The proposed method is based on a minimization of path cost between two regions, defined as the integral of local costs that are derived from the full tensor data along the path. We solve the minimal path problem using a Hamilton-Jacobi ...

متن کامل

Evaluation of Fatigue Life Reduction Factors at Bolt Hole in Double Lap Bolted Joints Using Volumetric Method

In this research, the influence of bolt preload on the fatigue strength of 2024-T3 aluminium alloy double lap bolted joints has been studied experimentally and numerically. To do so, three sets of the specimens were prepared and each of them subjected to tightening torque of 1,2.5 and 5 N-m and then fatigue tests were conducted under various cyclic axial load levels. In the numerical method, th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Optimization Letters

دوره 6  شماره 

صفحات  -

تاریخ انتشار 2012